INTERPOLATION AND BALLS IN C* 
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(N 

"^ , Abstract. We compare and classify various types of Banach al- 

CO ' gebra norms on C''' through geometric properties of their unit baUs. 

Cn , This study is motivated by various open problems in interpolation 

theory and in the isometric characterization of operator algebra 
_^ , norms. 

q 

ri . 1. Introduction 

a. 

Given two points v = {vi, ..., Vk) and w = {wi, ..., Wk) in C we define 

V ■ w := {viWi, ...,VkWk) so that C'^ is a commutative algebra with unit 

^ ■ e = (1, ..., 1). If in addition we have a norm || • || on C^ which satisfies 

Q\ ', Wv-wW < \\v\\ ■ \\w\\ for all v, w in C^, then the pair (C^, || ■ ||) is a Banach 

Ti^ij- ■ algebra. We shall always require that ||e|| = 1. Given a norm || • || on 

\Q '. C'' we will refer to the set B := {v ^ C'' : \\v\\ < 1} as the unit ball in 

O 

^ ', determined by Banach algebra norms on C'^ as B, 



B 
> 



c^ 



C*^ with respect to the given norm. We will denote the set of all balls 

k- 

In this paper we begin to compare and classify different properties 
that Banach algebra norms on C^ can possess in order to provide some 



;_i ■ insight into a number of problems. One of our motivations is to gain a 



deeper understanding of the geometry of the balls that arise as the solu- 
tions to various interpolation problems. The other problems include an 
attempt to characterize the Banach algebras that can be represented 
isometrically as algebras of operators on a Hilbert space, questions 
about the computability of various interpolation problems for uniform 
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algebras, and questions about the failure of the multi- variable von Neu- 
mann inequality for three or more contractions on Hilbert space. 

Definition 1.1. Let A be a unital Banach algebra. Then A is said to 
satisfy von Neumann's inequality provided that for all a in A with 
\\a\\ < 1 we have that 

\\p{a)\\ < Iblloo 
where p is a polynomial and \\p\\oo = sup{|p(2;)| : \z\ < 1}. 

Von Neumann proved that if iJ is a Hilbert space, then the algebra 
of operators on H,B{H) satisfies von Neumann's inequality. Conse- 
quently, any unital Banach algebra that can be represented isometri- 
cally as an algebra of operators on a Hilbert space necessarily satisfies 
von Neumann's inequality. It is still unknown if the converse of this 
last statement holds. That is, can every unital Banach algebra that 
satisfies von Neumann's inequality be represented isometrically as an 
algebra of operators on a Hilbert space? It has been conjectured that 
the answer to this question is affirmative. For this reason we are inter- 
ested in understanding the Banach algebra norms on C'^ that satisfy 
von Neumann's inequality. 

Definition 1.2. The set of all balls determined by Banach algebra 
norms on C'' satisfying von Neumann's inequality will be denoted Vk- 
The set of all balls determined by Banach algebra norms on C'' such 
that the resulting Banach algebra has a unital isometric representation 
as an algebra of operators on a Hilbert space will be denoted Ok- 

By von Neumann's result, we have that Ok '^ Vk '^ Bk- If the 
answer to the above question is affirmative, then it must be the case 
that Ok = Vk- Conversely, if we were able to show, for some k, that 
these two sets are not equal, then that would provide a counterexample 
to the above conjecture. 
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The next subset of Bk that we wish to examine is motivated by 
general interpolation theory and by attempts to obtain multi-variable 
generalizations of von Neumann's inequality. 

Definition 1.3. A unital, commutative Banach algebra, A, is said to 
satisfy the mult i- variable von Neumann inequality provided that 
for every n and for every set of n elements {ai, . . . , a„} from the unit 
hall of A and for every polynomial p in n variables, we have that 

||p(ai,...,a„)|| < IIpII, 

where \\p\\ = sup{\p{zi, . . . , Zn)\ : \zi\ < 1, 1 < i < n}. A subset B ofC'' 
is called hyperconvex if it is the unit ball of a Banach algebra norm 
on C'^ that satisfies the multi-variable von Neumann inequality and we 
let Tik denote the collection of all such balls. 

Let X be a compact Hausdorff space and let C{X) denote the con- 
tinuous complex-valued functions on X. We call A C C{X) a uniform 
algebra provided that A is uniformly closed, contains the identity, and 
separates points in X. An algebra that is isometrically isomorphic to 
the quotient of a uniform algebra is called in the literature, we are sorry 
to say, an IQ algebra. Davie |7^ proved that a unital, commutative Ba- 
nach algebra with a unit of norm 1, is an IQ algebra if and only if it 
satisfies the multi-variable von Neumann inequality. 

The term hyperconvex is due to Cole and Wermer^, who introduced 
this concept because of the relationship between these sets, isometric 
quotients of uniform algebras and questions in interpolation theory for 
uniform algebras. We explain these connections below. 

Andopi proved a 2 variable analogue of von Neumann's inequal- 
ity, namely, that every commuting pair of contractions on a Hilbert 
space satisfies the 2-variable von Neumann inequality. Since then many 
mathematicians have given examples to show that commuting triples of 
contractions, even on a finite dimensional Hilbert space need not satisfy 
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the 3-variable von Neumann inequality. Thus, a commuting algebra of 
operators on a Hilbert space need not satisfy the multi-variable von 
Neumann inequality, i.e., need not be an IQ algebra. However, these 
examples generally consisted of commuting sets of nilpotent operators 
and examples of commuting sets of diagonalizable operators have been 
much harder to come by. In particular, it is still unknown if a simulta- 
neously diagonalizable set of three commuting contractions on a three 
dimensional Hilbert space must satisfy the multi- variable von Neumann 
inequality. Lotto and Steger[Tn] constructed three commuting, diago- 
nalizable contractions on a five dimensional Hilbert space that failed to 
satisfy von Neumann's inequality. Recently, Holbrook [8.^ constructed 
three commuting, diagonalizable contractions on a four dimensional 
Hilbert space that failed to satisfy von Neumann's inequality. We shall 
see that this problem is closely related to determining whether or not 
Ok = Ti-k- 

Cole, Lewis, and Wermer in |1] make the following definition. 

Definition 1.4. Let A C C{X) be a uniform algebra and letxi, ...,Xk G 
X . The interpolation body associated with A and xi, ...,Xk, denoted 
as V{A] xi, ..., Xjt), is defined as 

{(wi,...,u;fc) :Ve>03/GA 3 ||/||oo < l + eand/(a;i) = w.-,} 

The connection between interpolation bodies and hyperconvex sets is 
due to Cole and Wermer 0, it uses the characterization of IQ algebras 
due to S. Davie [7j. 

Let Ix denote the ideal of functions vanishing at the points Xi, ..., x^ 
in X. Since A separates points, there exist functions fi,...,fk in A 
with fi{xj) = 6ij . Thus, in A/I^ we have that Fj = [/j + /^.] is a set of 
fc-commuting idempotents, satisfying FiFj = SijFj, Fi + . . . + Fk = I, 
and which span A/I^. 

The following is immediate. 
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Proposition 1.5. Let A C C{X) be a uniform algebra and letxi, ...,Xk G 
X. Then 

V{A;xi,...,Xk) = {{wi,...,Wk) eC'^: \\wiFi + ■ ■ ■ + WkFk\\ < 1}. 

Hence, a point {wi, ...,Wk) in C^ belongs to V{A;xi,...,Xk) if and 
only ii \\wiFi+. . .+WkFk\\ < 1. Thus, an interpolation body P(y4; xi, ...,0;^) 
is a natural coordinatization of the closed unit ball of the quotient alge- 
bra A/Ix- The isomorphism between A/I^ and C'^ defined by sending 
a coset [/ + J^] to (/(xi), . . . , f{xk)) endows C^ with a Banach algebra 
norm for which V{A] Xi, ..., x^) is the closed unit ball. 

Combining Proposition 1.5 with Davie's characterization of IQ alge- 
bras yields the following result of Cole-Wermer. 

Proposition 1.6. ([5 , Theorem 5.2) Let A C C{X) be a uniform 
algebra and let xi,...,Xk G X, then V{A;xi,...,Xk) is a hyperconvex 
subset o/C^. Conversely, if B is any hyperconvex subset of C'' , then 
there is a uniform algebra A C C{X) and points, Xi, . . . ,Xk & X , such 
that B = V{A; xi, ..., x^)- 

Thus, the hyper convexity condition gives an abstract characteriza- 
tion of interpolation bodies. Unfortunately, given a ball B in C'^ it is 
very difficult to determine if it is hyperconvex. One of the main difficul- 
ties is that to apply the hyperconvexity condition one needs analogues 
of the Nevanlinna-Pick interpolation theorem on polydisks, which is 
still an open problem for more than two variables. 

By a result of Cole 0, page 272, A/Jj, is an operator algebra. Thus, 
we have that Tik C O^ for all k. 

Another collection of Banach algebra balls that we wish to consider 
is a well understood subset of Tik- When the uniform algebra A is the 
disk algebra, denoted A(D), the set V{A(D);ai,...,ak) is referred to 
as a Pick body and will be denoted as V{ai, ..., 0;^). By Pick's theorem 
[131 , if {«!, . . . ,ak} is a subset of the open unit disk, then a point 
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l~WiWj 



{wi, ..., Wfc) belongs to V{ai, ..., a^) if and only if the matrix ( - 
is positive semi-definite. When these points are all on the unit circle, 
then P(q;i, ..., ak) can be shown to be the closed /c-polydisk. The set of 
balls in C^ determined by interpolation bodies of the form ^(0:1, ..., a^) 
will be denoted as Vk- 

Thus, to summarize, we know that for any A; in N we have that 

Vk^HkCOkCVkC Bk. 

Moreover, we have argued that proving equality between various pairs 
of these subsets will yield positive results on some open problems, while 
showing that certain of these subsets are not equal will yield counterex- 
amples to certain open questions. 

Thus, we are lead to study various properties of the balls belonging 
to these five families, to attempt to obtain more manageable charac- 
terizations of these five families, and to find means of generating balls 
that belong to these various families, in an attempt to distinguish be- 
tween these five families. We will see that in some senses, focusing on 
the properties of the balls is an efficient way to produce examples of 
interpolation sets and operator algebras without actually needing to 
construct the uniform algebras or operators. 

Here is a summary of what we can show about the relationships 
between these sets: 

k = 2 P2 = ^2 = C2 = V2 C i32 

A; = 3 Vk^Hk^' Ok c^ Vk c Bk 

'kCHkC Ok C' Vk C Bk 



k>A VkCHkCOkC-VkCB 



Thus, for k = 2, we will show that V2 = 7^2 = O2 = V2 and provide an 
example of a Banach algebra norm in 2 dimensions that fails to satisfy 
von Neumann's inequality. For A; > 4, we are able to show that the sets 
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VkyTi-k, Ok, and Bk are distinct. However, for k = 3, the picture is not 
complete and we are still unable to resolve whether or not O^ = Vk for 
all k>3. 

Some of these results are restatements of earlier results. In ^ (The- 
orem 5), Cole, Lewis, and Wermer show that every hyperconvex set 
Y in C^ is a Pick body, i.e., that 7-^2 = '^2- In fact, we shall see that 
their proof actually implies V2 = V2. They also show that for A; > 2, 
'Hk 7^ Vk- Similarly, the fact that Tik 7^ Ok for A; > 4, is a restatement 
of a result of Holbrook[H]. 

There is one final concept that we shall study. Recall that a set 
is called semi-algebraic if it is defined by a finite set of polynomial 
inequalities. In a certain sense these are the most definable or com- 
putable subsets of C^, since determining whether or not a point belongs 
to such a set involves only finitely many algebraic operations, provided 
that the polynomials can be found. 

It is easily seen that all the Pick bodies are semi-algebraic sets. In 
[H], Cole and Wermer show that V^AiB)"^); zi, ..., Zk) is a semi-algebraic 
set. If A denotes the uniform algebra of all bounded, analytic functions 
on an annulus, then results of [T^ show that V{A;xi,...,Xk) is semi- 
algebraic for any choice of points. 

It is natural to wonder if every interpolation body is semi-algebraic. 
If interpolation bodies are known a priori to be semi-algebraic sets, then 
we would know that solving the corresponding interpolation problem 
can always be reduced to a finite set of algebraic operations. We conjec- 
ture that for a sufficiently pathological uniform algebra, there will exist 
interpolation bodies that are not semi- algebraic. The most interesting 
question is whether or not an interpolation body exists for some natural 
uniform algebra that is not semi-algebraic. However, since every two 
point interpolation body is a Pick body, we see that these interpolation 
problems are in some sense computable. 
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Although we have been unable to produce an example of an interpo- 
lation body that is not semi-algebraic, we will provide an example of 
a ball in O^ which we conjecture is not a semi-algebraic set. Thus, if 
the before mentioned conjecture is true, then either Ti^ ^ O3 or there 
exist 3 point interpolation problems for which the interpolation body 
is not semi-algebraic. 

2. Characterization and Generation of Sets in These 

Families 

In this section we present some basic results about the various classes 
of norms on C*^ that we have introduced. We begin by gathering to- 
gether some facts about Bk- 

Recall that a set -B C C*' is the closed unit ball of some norm on C'^ if 
and only if B is closed, bounded, absorbing and absolutely convex. We 
shall refer to such a set as a ball. Given a finite collection of balls, it 
is easily seen that their intersection will be closed, bounded, absorbing 
and absolutely convex. Thus, the intersection of a finite collection of 
balls is again a ball. However, for arbitrary collections of balls, their 
intersection will be closed, bounded and absolutely convex, but not 
necessarily absorbing. Thus, the intersection will be a ball if and only 
if it is absorbing. We shall show a similar result holds for the various 
classes of norms that we wish to consider. 

Given a. set B C C^ we set B ■ B = {v ■ w : v,w E B}. 

Proposition 2.1. Let B C C'^. Then B E Bk if and only if B is 
a ball, e E B and B ■ B C B. Consequently, the intersection of a 
finite collection of sets in Bk is again in Bk, but the intersection of an 
arbitrary collection of sets in Bk is in Bk if and only if the intersection 
is absorbing. 

Note that the fact that i? C C'^ is bounded and B ■ B C B implies 
that B must be a subset of the closed unit polydisk. 
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Definition 2.2. Given any set D C C^ contained in the closed unit 
polydisk, we let B{D) denote the intersection of all elements of Bk 
containing D. 

Definition 2.3. Let /} C C^. We say that D is separating provided 
that for every i ^ j there exists {wi, . . . , Wk) G D such that Wi ^ Wj. 

Note that D = {vi, . . . , f„} C C^ is separating where Vi = (wj^i, . . . , Wi^k), 
if and only if setting Xj = {wij, . . . ,Wn,j) defines k distinct points in 

C". 

Proposition 2.4. Let D C C'' be a separating set contained in the 
closed unit polydisk. Then B{D) G Bk and if D C Bi with Bi G Bk 
then B{D) C B^. 

Proof. Clearly, if Bi G Bk contains D, then B{D) C 5^. So it remains 
to show that B{D) G Bk, which by the above is equivalent to proving 
that B{D) is absorbing. Since D is separating, B{D) is separating. 
Fix i ^ j, then by taking an absolute convex combination with e, we 
have an element of B{D) that is a strictly positive constant in the i-th 
coordinate and in the j-th coordinate. Fixing i, choosing one such 
vector for every j ^ i and taking the product of these vectors yields a 
vector in B{D) that is strictly positive in the i-th coordinate and is 
in the remaining coordinates. 

Repeating for each i, we see that B{D) contains a positive multiple 
of each basis vector. Since the absolutely convex hull of the set of such 
vectors will contain an open neighborhood of 0, we have that B{D) is 
absorbing. D 

When D is separating and a subset of the closed unit polydisk, we 
shall refer to B{D) as the Banach algebra ball generated by D. Later, 
we shall prove that B{D) is a ball if and only if D is separating. 
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Example 2.5. Let D = {61,62} C C^ where ei = (1,0), 62 = (0,1) 
which is a separating set. Clearly, B{D) must contain the absolutely 
convex hull 0/61,62 and e. But we claim that this latter set is closed 
under products and hence is in 82- To see this last claim, note that if 
w = ^161+^262+^363 and z = ziei+ Z2e2+ z^e^ with \wi\ + \w2\ + \w^\ < 
1 and \zi\ + \z2\ + l-Za] < 1, then 

W ■ Z = {wiZi + W1Z3 + W3Zi)ei + (^2-22 + ^2-23 + ^3^2)62 + (^3^3)6 

and the sum of the absolute values of the coefficients ofw-z are easily 
seen to be less than 1. 

We now turn our attention to Vk- Given a set V C C^ and a function 
/, we set f{V) = {(fiv,), . . . , f{vk)) : {v,, . . . , t;,) G V}. 

Proposition 2.6. Let V C C'^. Then V eVk tf and only if V e Bk 
and f(y) C V for every f G A{3) with \\f\\ < 1. Consequently, the 
intersection of a finite collection of sets in Vk is again in Vk, but the 
intersection of an arbitrary collection of sets in Vk is in Vk if and only 
if the intersection is absorbing. 

Definition 2.7. Civen any set D C C'^ contained in the closed unit 
polydisk, we letV{D) denote the intersection of all elements ofVk that 
contain D. 

Proposition 2.8. Let D C C'' be a separating set contained in the 
closed unit polydisk. Then V{D) G Vk and if D CVi with V\ G Vk then 
V{p) C \/i. 

Proof. As before it will be enough to prove that V{D) is absorbing. 
But note that B{D) C V{D) and that B{D) is absorbing. Hence, V{D) 
is absorbing and so the result follows. D 

When D is separating and contained in the closed unit polydisk, we 
shall refer to V{D) as the von Neumann algebra ball generated by D. 
We shall also see that V{D) is a ball if and only if D is separating. 
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We let (pa{z) = -f^ denote the elementary Mobius map. Using these 
maps it is possible to reduce problems about Vk by one-dimension. 

Given a set V C C", we set V = {{v2, . . .,Vk) e C""^ : (0, V2, . . . , Vk) G 
V}. 

Proposition 2.9. Let Vi, V2 EVk- Then Vi = V2 if and only ifVi = V2. 

Proof. Assume that Vi = V2. If (a, V2, . ■ ■ , Vk) e Vi, then (0, ipa{v2), • • • , Va{vk)) G 
Vi and hence in V2. Applying ip^a we find that {a,V2, ■ ■ ■ ,Vk) G V2. 
Thus, Vi C V2, but by the symmetry of the argument, Vi = V2. 

The other implication is obvious. D 

Theorem 2.10. We have that P2 = H2 = O2 = V2 7^ -62. 

Proof. Let V G V2. Since \^ is a ball V = {z E C : \z\ < r} for some 
r,0 < r < 1. Hence, V = ViO/r) and so K = P(0,r). Thus, V2 C V2, 
and the equahties follow. 

To see that V2 7^ -62, we consider the Banach algebra ball B{D) 
for D = {61,62} constructed in the above example. Assume B{D) G 
V2, then we see that B{D) is the closed unit disk and so necessarily, 
V{0, 1) = B{D). However, it is easily shown that 7^(0, 1) is the closed 
unit bidisk and so P(0, 1) ^ B{D). Thus, B{D) is not in V2. □ 

The proof that P2 = V2 is essentially the one given by Cole and 
Wermer to prove that V2 ='H2- 

Problem 2.11. Find necessary and sufficient conditions on a set B C 
C'''^"'^ such that B = V for some V G Vk- 

Given B C C'^^"^, we set 

B = {{a,V2,..., Vk) ■■ {(Pa{v2), . . . , <^a{Vk)) G B} , 

so the problem is to find conditions on B that guarantees B EVk- 
The following gives some conditions that B must necessarily satisfy. 
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Proposition 2.12. If B = V for some V E Vk, then 

(1) B is a closed subset of the closed polydisk, 

(2) B IS a hall m C^-^ , 

(3) B-BCB, 

(4) for any f G A{B) with ||/|| < 1 and /(O) = 0, we have f{B) C 
B. 

Note that these conditions imply that B is the unit ball of a Banach 
algebra norm on C'^, but one for which, possibly, ||e|| > 1. 

Using the Nevanlinna-Pick theorem it is possible to replace the last 
condition on i? by a matrix positivity condition that makes no reference 
to analytic functions. In fact, condition 4) is equivalent to requiring 
that whenever, {vi, . . . , ffc-i) G B and 

ViVj—WiWj 
l-Vi'Uj 

is positive semi-definite, then {wi, . . . , w^-i) £ B. 

The following example shows that these conditions on B are not 
sufficient and illustrates some of the difficulties in determining even 
the elements of V3. 

Example 2.13. FixO < r < 1 and let B = {{wi,W2) : 1^11 + 1^21 < f^}- 
We will show that B satisifes the conditions of the above proposition, 
but that B = V is not convex. 

Clearly, B satisifes the first two conditions. If w = {wi,W2) and z = 
(zi, Z2) are in B, then \wiZi\ + \w2Z2\ < \wi\ + \w2\ < r and so w- z E B. 
Also, if / G A(D), with ||/|| < 1 and /(O) = 0, then f{z) = zg{z) with 
llfi'll < 1- /,From this it is easily seen that |5f(t(7i)| + |5f(-u;2)| ^ f^- 

Note that for any, \a\ < l,{a,b,a) G V" if and only if |v5a(^)| < ''"• 
Similarly, (—a, —a, c) G V^ if and only if |(p_a(c)| < r. If V was convex, 
then l/2[(a, 6, a) + (—a, —a,c)] G V and consequently, |6 — a| + |c + 
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a\ < 2r. However, for < a < r, if we choose b,c satisfying ^Pa{b) = 
—r,ipa{c) = +^j then this latter inequahty fails. 

Similar calculations show that for i? = {{wi,W2) '■ |wip + |w2p ^ f^"^} 
one also has that B is not convex. 

Note that in both of these examples the set B is circled, that is 
(^1,^2) G B implies that (e*^^wi, e*^^W2) G B. 

Problem 2.14. Find necessary and sufficient conditions on a circled 
set 5 C C^ such that B = V for some V G V3. 

We now examine Ok- There is a dual object for sets in Ok, called a 
Schur ideal, which we will find makes it much easier to determine if a 
set belongs to Ok than to Vk or Tik- The following gives a convenient 
description of elements of Ok- 

Definition 2.15. Let Ei, ...,Ek be bounded operators on a Hilbert space 
H satisfying 
(a) EiEj = 6ijEi and 
(h) Ei + --- + Ek = I. 

Then the algebra A := span{Ei}^^^ is called a /c-idempotent opera- 
tor algebra. 

Each fc-idempotent operator algebra determines a ball in C*^ in the 
following way. 

Proposition 2.16. Let A be a k-idempotent operator algebra. Then 
the set 

V{A) := {{w,, ..., Wk) G C'^ : \\wiEi + ■■■ + WkEk\\ < 1} 

has the following properties: 

(a) V{A) G Ok, 

(b) \\v\\x)(Xj := inf{t : v G tT>{A)} is a Banach algebra norm on C'^ , 
and 
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(c) II • \\v{A) satisfies von Neumann's inequality. 

Moreover, B ^ Ok if and only if B = T^IA) for some k-idempotent 

operator algebra A. 

Proposition 2.17. The intersection of a finite collection of sets in Ok 
is again in Ok, but the intersection of an arbitrary collection of sets in 
Ok is in Ok if and only if the intersection is absorbing. 

Proof. Let B^ be a collection of sets in Ok and for each a choose a 
fc-idempotent operator algebra Aa acting on a Hllbert space Ha and 
generated by {Ef} such that Ba = V{Aa)- 

If the operators, Ei = ®aEf acting on the direct sum of the Hilbert 
spaces are bounded, then they will clearly generate a fc-idempotent 
operator algebra A with Vi^A) equal to the intersection of the collec- 
tion. Thus, all that remains is to note that the boundedness of the 
set of operators Ei is equivalent to the fact that the intersection is 
absorbing. D 

Definition 2.18. Given D (1 C'^ contained in the closed unit polydisk. 
we let 0{D) denote the intersection of all set in Ok that contain D. 

Proposition 2.19. Let D C C'' be a subset of the closed polydisk. If 
D is separating, then 0{D) G Ok- 

Proof. Again, it is enough to prove that 0{D) is absorbing, but since 
B{D) C 0{D), the result follows. D 

When D is separating and a subset of the closed unit polydisk, then 
we refer to 0{D) as the operator algebra ball generated by D. 

In [TTj, the first author developed a dual object for operator norms, 
called Schur ideals. These will give us an alternate description of 
0{D). 

Let T be a subset of M^, the positive semi-definite k x k matrices 
satisfying: 
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i) P,Q el then P + Q el 
ii) P eT,Q positive, then P * Q el 

where {Pij)*{qij) = {PijQij), the Schur product, then X is called a Schur 
ideal. Note that the set of positive matrices is closed under + and *, 
and that the matrix of all I's acts as a unit for *. Given a set S of 
positive matrices we let (S) denote the Schur ideal that it generates. 

Given a set S of positive k x k matrices and a subset T> of the closed 
/c-polydisk containing 0, the first author in |TT] defines 

S^ := {(wi, ...Wk) e C^ : ((1 - WiWj)pij) > for all (pij) e S} 

and 

^"^ := {{Pij) ■ ((1 - WiWj)pij) > for all (wi, ...,Wk) e V}. 

Note that S^ = {S)^. 

In ^Tj it is shown that, iiVeOk, then V-^ is a Schur ideal with the 
following two properties: 

a) for each i = 1, ...k there exists P e V^ such that pa ^ and 

b) there exists a. 6 > such that for all P e T>^, we have that P > 
6^Dia.g{P). 

A Schur ideal satisfying a) is said to be non-trivial. A Schur ideal 
satisfying b) is said to be bounded. 

Given an arbitrary Schur ideal (which is non — trivial and bounded) 
contained in M^ , say X, one can construct an "affiliated " /c-idempotent 
operator algebra, say Ax- The following proposition, which is a non- 
matricial version of Theorem 3.2 in [12j provides a way to compute the 
ball T>{Ai) in terms of the "perp" of the Schur ideal X. 

Proposition 2.20. Let 2 be a non-trivial and bounded Schur ideal con- 
tained in the positive k x k matrices. Then there exists a k-idempotent 
operator algebra Aj such that 

V{Ax)=T^. 
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Proof. First we will construct the /c-idempotent operator algebra Aj. 
Let T~^ denote the set of invertible elements in X and En denote the 
canonical matrix units. Note that since X is non-trivial the set of 
invertible elements I~^ are dense in X. This can be seen by observing 
the identity matrix / belongs to X and we have that for any Q G X, 
(Q + el) e X and is invertible. Now set Ei := 0Qgj-i Q^^'^EuQ''^/'^ for 
i = I, ..., k. These are operators acting on ®pgj-i M^ and we let 

Ax := span{Ei,...,Ek}. 

Now since X is bounded, by definition we have that there exists a 5 > 
such that (qij) > 5^Diag(gii) for all (qij) e X"^ Thus, 6'^qmmEmm < 
(qij) for each 1 < m < k and for each (qij) G X^^. We have that 
E-Ei = 0Qei-i Q'^/^quEiiQ-^/^ < 6-"^ 0Qei-i hxk and we have that 
\\Ei\\ < S^^. Thus each E^ is bounded and Aj is a /c-idempotent 
operator algebra. 

We now have the following logical equivalences: 



{wi,...,Wk) G 'D{Ax) 



y^^WjEj 



< 1 



1/2 



< 1 



Qi/2DiagK)Q-i/ 

((1 — WiWj)qij) < for all Q G X~^ 

{wi,...,Wk) GX-^ 



n 



The following is often a useful way to generate non-trivial, bounded 
Schur ideals. 



Proposition 2.21. Let S be a uniformly bounded collection of posi- 
tive, invertible matrices whose inverses are are also uniformly bounded. 
Then (S) is a non-trivial, bounded Schur ideal and consequently, S^ G 
Ok. 
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Proof. Since each matrix is invertible, non-triviality follows. The fact 
that the matrices and their inverses are uniformly bounded implies 
that there are positive constants c and d such that cl < P < dl for all 
P E S. Hence, Diag{P) < dl < c~^dP for any P E S. Thus, there is 
a (5 > such that P > 6Diag{P) for all P eS. Now if Pi, . . . , P^ G 5 
and Qi,. . . Qm G M^, then 

Pi*Qi + --- + Pm*Qm > 6Diag{Pi) * Qi + ■ ■ ■ + 6Diag{P^) * Q^ 

= 6Diag{Pi*Qi^ ^Pm*Qni)- 

Since Pi * Qi + ■ ■ ■ + Pm * Qm is a typical element of the Schur ideal 
generated by S, the result follows. D 

These results allow us to give a complete characterization of elements 
ofCfc. 

Theorem 2.22. Let D C C'^ be a subset of the closed polydisk. Then 
D E Ok if and only if D = D^-^. Consequently, if O E Ok and D C O, 
then D^^ C O. 



Proof. The first statement is Theorem 5.8 in [TT]. li D C O, then 
O^ C D^ and hence D^^ C O^^ = 0. U 

Proposition 2.23. Let D C C^' be a subset of the closed polydisk. 
Then D^^ = 0{D). 

Proof. By the above we have that D-'-^ is contained in the intersection. 
Assume that w = {wi, . . . , Wk) in the polydisk is not in D-^-^. Then 
there exists P = (pij) E D^ such that ((1 — WiWj)pij) is not positive 
semi-definite. By continuity, we may replace P by P plus a small posi- 
tive multiple of the identity matrix and the above matrix will still not 
be positive definite. Since the identity matrix is in D-^, this new matrix 
wil be in D-^. Thus, we may assume that P is invertible. Now as in 
the proof of Proposition 12.201 if we let A be the fc-idempotent operator 
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algebra generated by {P^I'^EaP-^''^}, then V{A) eOk,D C V{A) and 
w will not be in V{A). D 

By the above results to determine if Vk = Ok, it is enough to decide 
whether or not V-^^ = V for every V &Vk- 

Although the above results make it relatively easy to produce sets 
in Ok we have no clear way to determine whether or not they are 
hyperconvex. 

Problem 2.24. Find necessary and sufficient conditions on a Schur 
ideal I so that X^ is hyperconvex. 

The following example illustrates the difficulty. 

Problem 2.25. Let a, c > and set 

/I 1 1 

Pa,c= I a + 1 1 
V 1 1 c+1 

Then the set {Pa,c}'^ ^ O3, but is it hyperconvex? 

We would like to note that one other reason that we are interested in 
studying fc-idempotent operator algebra balls is that often one wants 
to study interpolation for some operator algebra A of functions on 
a set X, that is not a uniform algebra. For example, the algebra 
A4{X) of functions that act as multipliers on some reproducing kernel 
Hilbert space 7i on X is a subalgebra of BiTi). This algebra equipped 
with the operator norm is sometimes, but not always, a uniform alge- 
bra. One still wishes to study the corresponding interpolation bodies, 
{(/(a;i), . . . , /(xfc)) : ||Mj|| < 1} in this situation. Since it is known 
by a result of j2] that A/I^ is an operator algebra generated by k- 
commuting idempotents as above, then these more general interpola- 
tion bodies will be in Ok but not necessarily in Tik- 

We now turn our attention to hyperconvex sets. 



Interpolation and Balls in C*" 19 

Proposition 2.26. The intersection of a finite collection of sets in Tik 
is again in Tij., but the intersection of an arbitrary collection of sets in 
Tik is in Tik if and only if the intersection is absorbing. 

Proof. The result follows because the intersection of any collection of 
sets that satisfy the multi- variable von Neumann inequality will again 
satisfy the multi-variable von Neumann inequality. D 

Definition 2.27. Let D C C^ be a subset of the closed unit polydisk, 
then we let 'H{D) denote the intersection of all elements in Tik that 
contain D. 

Proposition 2.28. Let D C C^ be a separating set contained in the 
closed unit polydisk. Then 'H{D) G Tik and if Hi G Tik with D C Hi, 
thenn{D) C Hi. 

When D is a subset of the closed unit polydisk that is separating 
then we refer to 'H{D) as the IQ algebra ball generated by D. Again, we 
shall show that when D is not separating, then 'H{D) is not absorbing. 

The following gives another way to realize 7i{D). 

Definition 2.29. Let D C C^ be a subset of the closed unit polydisk. 
For each m, for each polynomial p in m variables with ||p|| < 1 and for 
each choice of m points, Wi, . . . , Wm in D, the vector p{wi, . . . , Wm) G 
C'^ will lie in the closed unit polydisk. We call the closure of the set of 
all such vectors in C^, the hyperconvex hull of D and we denote it 
byHC{D). 

Proposition 2.30. Let D C C^ be contained in the closed unit poly- 
disk. Then HC{D) is closed, absolutely convex, HC{D) ■ HC{D) C 
HC{D) and is hyperconvex. If D is also separating, then HC{D) G Tik- 

Proof. An absolute convex combination of points in HC{D) is the im- 
age of points in D under the corresponding absolute convex combina- 
tion of the polynomials. Similarly, the product of two points in HC{D) 
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is the image under the product of the corresponding polynomials. Fi- 
nally, the fact that HC{D) is hyperconvex follows since the image of a 
collection of points in HC{D) under a polynomial is the image of their 
predecessors under a composition of polynomials. 

It remains to show that if D is separating, then HC{D) G Tik- It will 
be enough to show that HC{D) is absorbing. Arguing as in the proof 
of Proposition 12.41 we can show that a positive multiple of each basis 
vector is in HC{D) and then it follows that HC{D) is absorbing. D 

Theorem 2.31. Let D C C'' be contained in the closed unit polydisk. 
Then HC{D) = H{D). 

Proof. liD CH andH e Hk, then necessarily HC(D) C n{D). Thus, 
HC{D) C H. 

If D is separating then it follows that HC{D) G Tik and so 'H{D) C 
HC{D). Now assume that D is arbitrary. Without loss of generality, 
we may assume that G -D. Let e > be arbitrary and pick a vector 
w = {wi, . . . , Wk) with Wi 7^ Wj for i ^ j and Wi < e for all i. Let 
Di = D U {w}, so that Di is separating. Consequently, 'H{D) C 
n{D^) = HC{D,). 

Finally, note that the only elements that are in HC{Di) but not in 
HC{D) are polynomials that involve the vector w and other elements 
of D. Freezing all of the variables except the one involving w we see 
that we obtain a polynomial p{z) in a single variable, with ||p|| < 1. 
Consequently, \p{wi) — p{0)\ < e and we deduce that every vector in 
HC{Di) is at most distance ke from a vector in HC{D). 

Now assume that v is not in HC{D). Then for a small enough e, 
V will not be in HC{Di). But this latter set is the intersection of all 
balls in Tik that contains Di. Hence, there will exist H G Tik, such 
that V is not in H, and D (1 Di (1 H. Thus, v is not in 'H{D) and so 
l-iiD) C HC{D). D 
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Corollary 2.32. Let D C C'' be contained in the closed unit polydisk. 
If D is not separating, then each of the sets B{D),V{D),0{D) and 
'H{D) is not absorbing. 

Proof. Since B{D) C V{D) C 0{D) C 1-L{D), it will be enough to show 
that 'H{D) is not absorbing. But 'H{D) = HC{D) and if there exists 
i j^ j such that Wi = Wj for every vector w = {wi, . . . , Wk) G D, then it 
is easily seen that every vector in HC{D) will be equal in the i-th and 
j-th components and so HC{D) can not be absorbing. D 

We close this section with another way to describe the sets 'H{D) 
and 0{D) in the special case that D = {vi, . . . ,f„} C C'^ is a sep- 
arating set consisting of n points. Recall that in this case setting 
Xj = {wij, . . . , Wn,j) where Vi = (wj^i, . . . , Wi^k) defines k distinct points 
in the closed polydisk in C". 

Proposition 2.33. Let D = {vi, . . . , f„} C C'' be a separating set con- 
sisting of n points and let xi, . . . ,Xk be defined as above, then 'H{D) = 

V{A{B^y,xi,...,Xk). 

Proof. Given a polynomial p in n variables the i-th component of the 
vector p(f 1, . . . , Vn) is the number p{xi). Thus, V{A(I])"-); xi, . . . , Xk) C 
HC{D) = 7i{D). However, evaluating the n coordinate functions at 
Xi, . . . ,Xk shows that D C V{A(I])"-); xi, . . . , Xk) and since this latter 
set is hyperconvex, we have that 'H{D) C X)(yl(D"); Xi, . . . , Xk) and the 
result follows. D 

A similar result holds for 0{D) if one first introduces the universal 
operator algebra for n commuting contractions A„(D") , as in [T^. This 
algebra is the completion of the algebra of polynomials in n variables 
where the norm of a polynomial is defined by taking the supremum 
of the norms of the operators defined by evaluating the polynomial at 
an arbitrary n tuple of commuting operators on a Hilbert space. By 
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the fact that vonNeumann's inequahty fails for 3 or more commuting 
contractions, we see that in general the norm of a polynomial in y4„(D") 
will generally be larger than its supremum norm over the polydisk. 

Just as for a uniform algebra, given xi, . . . , x^ in the closed polydisk, 
one may form the set 

V{A^{W)-x^, . . . , Xfc) = {(/(xO, . . . , f{xk)) : ll/L < !}• 

Applying either Cole's theorem ^ or the theorem of Blecher-Ruan- 
Sinclair, one finds that this set is the unit ball of an operator algebra 
norm on C'^. 

Lemma 2.34. Let B G Ok, let f i, . . . , t;„ G 5 and let f G A„(D") with 
\u < 1, then f{vi,...,Vn) G B. 



Proof. It is enough to consider the case that / is a polynomial, in 
which case the result follows from the factorization theory for universal 
operator algebra norms. See for example, jT^ Corollary 18.2. D 

Proposition 2.35. Let D = {vi, . . . , Vn} (^ C'^ be a separating set con- 
sisting of n points and let Xi, . . . ,Xk be defined as above, then 0{D) = 
V{Au{B^);xi,...,Xk). 

Proof Let / G A„(D") with ||/|U < 1. By the lemma, (/(xi), . . . , f{xk)) 
f{vi, ...,Vn)e 0{D) and hence, P(A„(D"); Xi, . . . , Xfc) C 0{D). 

Conversely, V{Au(D"');xi, . . . ,Xk) G Ok and contains D and hence 
contains 0{D). D 

Corollary 2.36. Let D C C'' be contained in the closed unit polydisk. 
If D consists of two or fewer points, then 0{D) = 7i{D). 

Proof. By Ando's theorem P, we have that A(D^) = A„(D^) isomet- 
rically and hence n{D) = V{A{I])'^);xi,X2) = ^'(^^(D^); xi, X2) = 
0{D). D 
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3. Examples 

In this section we will present two examples. For the first example 
we will show that an example of Holbrook jH] yields a 4-idempotent 
operator algebra acting on C^ whose unit ball is not a hyperconvex set, 
i.e., an element of C4 not in 7-^4. 

Recall that Cole and Wermer in ^ show that V{A;xi,...,Xk) is a 
semi-algebraic set when A is the bidisk algebra. This leads naturally 
to the question of whether or not there exists a uniform algebra A such 
that V{A] xi, ..., Xk) is not a semi-algebraic set. For the second example 
we will construct a 3-idempotent operator algebra and conjecture that 
the unit ball determined by this algebra is not a semi- algebraic set. We 
have included a heuristic argument for why we believe the conjecture 
to be true. 

Example 3.1. In this example we will use a result of J. Holbrook to 
show that 7^4 is a proper subset of O4, and consequently that Tik $ Ok 
for all k>A. 

Recall that in 1951 J. von Neumann proved that if T is a contraction 
on a complex Hilbert space and p is polynomial in one variable (with 
complex coefficients), then 

\\p{T)\\<snv{\p{z)\:\z\<l}. 

T. Ando extended this result in 1963 by showing that if 5* and T are 
commuting contractions and p is a polynomial in two variables, then 

\\p{S,T)\\ < sn^{\p{z,w)\ : \z\ < 1, \w\ < 1}. 

In 1973, S. Kaijser and N. Th. Varopoulos explicitly describe 3 com- 
muting contractions Ti, T2, and T3 acting on a 5-dimensional Hilbert 
space and a polynomial p in three variables such that 

||p(Ti,T2,T3)||>|b|U. 
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In 1991, Lotto and Steger proved a diagonalizable set of such contrac- 
tions exist. Holbrook ^8j improved this result by lowering the dimension 
to 4. 

Theorem 3.2. (Lotto- Steger and Holbrook) There are three commut- 
ing, diagonalizable contractions Ti, T2, and T3 on C^ and a polynomial 
p in three variables such that ||p(Ti,T2,T3)|| > ||j5||oo- 

We use this fact to show that there exists a 4-idempotent operator 
algebra which is not an interpolation body (hyperconvex set). 

Now let Ti, T2, T3, and p be as in Theorem 13.21 acting on C^ and 

choose an invertible 4x4 matrix Q such that QTjQ~^ for j = 1,2,3 

are the diagonal matrices 

\ 





V wi J 

Let Eij denote the canonical matrix units and define idempotents 

Ei := QEiiQ~ 

for i = 1,2,3,4 and let A := spaii{Ei, E2, E^, E4}. Next observe that 
{w{, W2, u^3, wl) G T>{A) for j = 1, 2, 3. However, 

p{{wl ..., wl), {wl ..., wj), {wl ..., wD) i V[A). 

Therefore, T>[^A) fails to be hyperconvex and we have that Tifc C (9^ 
for all /c > 4. 

Example 3.3. In this example we will inductively construct a Schur 
ideal (non-trivial and bounded) and we conjecture that the "perp" of 
this Schur ideal is not a semi-algebraic subset of M.^. Hence, if the 
conjecture is true, then by Proposition \2.2(A we will have that there is a 
3-idempotent operator algebra such that the ball of this operator algebra 
is not a semi-algebraic set. 



Interpolation and Balls in C*^ 25 

First we will inductively construct the appropriate Scliur ideal. 

Lemma 3.4. Let a, c > 0. Then for x, y G M we have that (0, x, y) G 
{Pa,c}^ if and only if 

2 ac — {ac + c)x^ 

~ {ac + a) — {ac + a + c)x'^ ' 
where Pa,c is the following 3x3 positive definite matrix: 




Proof. By definition (0, x, y) G {Pa,c}'^ if and only if the following ma- 
trix 

/I 1 1 \ 

(1) \ I l-x^ l-xy \* Pa,c 
\1 1-xy 1-y^ J 

is positive semi-definite. The matrix in (Q) is positive semi-definite if 

and only if 

(2) {a-{a+ l)x'^){c - (c + l)y^) - x'^y^ > and 

(3) x^ < -^ and y^ < -^—. 

a + 1 c+ 1 

by applying the Cholesky algorithm, |^. Using we have that ac — 

{ac + c)x^ > and ac + a — {ac + a + c)x^ > 0. Therefore we have that 

the matrix in (Q) is postive semi-definite if and only if 

r, ac — {ac + c)x^ 

y < 



ac + a) — {ac + a + c)x^ 

D 

Let u = x^,v = y^ and let /,,,(«) := ^^^^I'l^'^^^ll^^^ . Note that fa,c 
is decreasing with fa,c{0) = ^ and fa,c (^) = 0. 

Next observe that if ai < a and c^ > c, then -S^-r < -^ and -^ > 

-'- ^ ' ai+l a+1 ci+1 

^. Thus the graphs of fa^c and fai,ci intersect at some point /ii < -^j^^- 

For each function in the family, fa^^i'^) = (ac-(ac+c)u)'^ ^^ ^^^° ^ 

monotone decreasing function of u. Since, lim /' (0) = — oo, by 

ci— >+oo ' 
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chosing ci sufficiently large we can guarantee that at /xi, we have 

fLcM) < fLcM < fUf'i)- 

Now choose any 02 < Oi such that /ii < -^f^ and then choose C2 > 
Ci such that the point of intersection, H2, of fai,ci and fa2,c2 satisfies 
/ii < fi2- To see that this can be done, note that for fixed 02, as C2 
increases the point of intersection of the two curves moves to the right 
continuously and approaches -^f^ in the limit. This also allows us to 
choose C2 so that 1-^ — Ai2l < ^|-^ — Mil- 

^ I a2+l ' ^1 — 2 1 ai+1 r"-"-! 

Now if we look at the set 

it will have two non-differentiable corners. 

Now inductively choose {a„} and {c„} such that the a„ \ and c„ /" 
and so that if /i„ is the point of intersection of fa„,c„ with /a„+i,c„+i, 
then we have that u„ /", with I °"+| ,, — /ir,+i| < ^1-^ — w„| and 

Mn < ""Li for all m, n G N. Note that lim /i„ = lim — and we 

call this common limit fj,. Set Qq = a,bo = b and /iq = 0. 

Conjecture 3.5. Let an, Cn > be chosen as above. Then {Pa„,cn '■ 
n > 0}-*- is a non-algebraic subset ofO^. 

Our only obstruction to proving the above conjecture is a problem 
concerning semi-algebraic sets that seems likely to be true, but which 
we have been unable to prove or find in the literature. 

Conjecture 3.6. Let f : [0, 1] ^ M be continuous, non-negative and 
set C = {{x,y) : < X < 1,0 < y < f{x)}. If f is non-differentiable 
at infinitely many points, then C is not semi- algebraic. 

Proposition 3.7. // the above conjecture concerning semi- algebraic 
sets is true, then there exists B E O3 that is not semi- algebraic. 

Proof. We let B = {Pa„,c„ '■ n > 0}-*" denote the set in the earlier 
conjecture. 
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By our earlier results, it is clear that B is in O4,. So it remains to 
show that this set is not semi-algebraic. 

Now for X and y real, (0, x, y) G B, if and only if y^ < f{x^) where 

/(w):=inf{/,„,e„(«):nGN}. 

Also, for /i„ < M < fin+i, we have that f{u) = fa„,cSu)- 

Now if 5 was semi- algebraic, then C = {(x, y) G M^ : (0, x, y) G B} is 
semi-algebraic, by the Tarski-Seidenberg theorem}^. Loosely speaking, 
Tarski-Seidenberg says that if a subset X C ]R"+^ is a semi-algebraic 
set, then any coordinate projection of X onto M" is also a semi-algebraic 
set. 

But by our construction, C is the region under the graph of a function 
/ that has a countable collection of points of non-differentiability. By 
the second conjecture, this set can not be semi-algebraic. 

D 

Cole and Wermerjn] has an appendix which includes many of the 
important theorems on semi-algebraic sets and serves as a nice intro- 
duction to this area. 
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